On the multiplicity of solutions 
of a system of algebraic equations 



(N 



A.V.Pukhlikov 



c3 



^ We obtain upper bounds for the multiplicity of an isolated 

CN ■ solution of a system of equations /i = . . . = /m = in M 

variables, where the set of polynomials (f%,..., /m) is a tu- 
ple of general position in a subvariety of a given codimension 
which does not exceed M, in the space of tuples of polyno- 
Q\ , mials. It is proved that for M — > oo that multiplicity grows 

not faster than \/Mexp[a;\AM], where u> > is a certain 
constant. 

^ ■ Bibliography: 3 titles. 

Introduction 

In the present paper, the following problem is considered. Let 

in ■ | /i(zi, • • • ,z M ) = o 

On 

On . i 

[ /mOi, • • • , 2!Af) = 

IT) 

be a system of polynomial equations of degree d > 2, which has the origin o 
(0, . . . , 0) G C M as an isolated solution. For a given m > 1 one needs to estimate 
the codimension of the set of such tuples (f±, . . . , /m), that 



X ■ dim 0iC m/ (A, . • • , f M ) > m 



in the space of all tuples of polynomials of degree d with no free term. Informally 
speaking, how many independent conditions on the coefficients of the polynomials 
fi, . . . , f M are imposed if it is required that the multiplicity of the given solution 
is no smaller than m? Problems of that type emerge in the theory of birational 
rigidity (see [1, Proposition 3.3]). As another application, we point out the problem 
of description of possible singularities of the variety of lines on a generic Fano variety 
V C W N in a given family. However, this problem is interesting by itself, too. The 
problem described above can be formulated in another way: for a given codimension 
a > 1 to estimate the maximal possible multiplicity for a generic tuple of equations 
(/i> • • • j /m) G -B in a given subvariety B of codimension a. Thus we are looking for 
the maximum over all subvarieties B, in each of which a tuple of general position is 
taken. Of course, this problem makes sense only provided that the set of such tuples 
• • • j /m); that the system fi = . . . = f M = has a set of solutions of positive 
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dimension, containing the point o, is of codimension not less than a + 1. This is 
true, if a < M. 

In [1,§3] a simple example (the idea of which is actively used in this paper) was 
constructed, which shows that for M ^> the maximal multiplicity of an isolated 
solution in codimension a = M grows not slower than 

2-/M 

In the present paper for this value we obtain the upper bound 

where u > is a certain concrete real number. To do this, we generalize the prob- 
lem above for systems of i < M polynomial equations, which makes it possible to 
construct an inductive procedure of estimating the maximal intersection multiplicity 
for a given codimension of the set of equations. 

Let us explain the main difficulty in solving the problem above. Let Yi, % — 
1, . . . , M, be the algebraic cycle of the scheme-theoretic intersection 

({fi = 0} o . . . o {/, = 0}) 

in a neighborhood of the point o. This is an effective cycle of codimension i. Set 
rrii = mult Yi. It seems natural to consider the whole sequence of multiplicities 
(mi, . . . , tum), estimating the codimension of the space of polynomials fi + \ in terms 
of the jump of the multiplicity from rrii to m i+1 (this very approach was realized in 
[1,§3]). However, in our problem this approach does not work. 

Let C M C M be the blow up of the point o, E = P M_1 the exceptional 
divisor, Yi the strict transform of Yi, (Yi o E) — J] CjRj the algebraic projectivized 
tangent cone. According to the intersection theory [2], the multiplicity of the scheme- 
theoretic intersection of the cycle Yj and the divisor D i+ i = {/i+i = 0} at the point 
o is given by the formula 

m i+ i = rrii mult D D i+l + ^ d jk (mu\t Rjk Y^j (mult Rjfc D i+1 j , 

Rjk 

where the sum is taken over some finite set of irreducible subvarieties of codimension 
(i + 1), including infinitely near ones, Rjk covers Rj with the multiplicity dj k . Taking 
into account that M ^> 0, for i close to M the structure of the singularity of the 
cycle Yi at the point o can be arbitrary, that is, it can not be explicitly described. 
Therefore, it is impossible to estimate, how many independent conditions on the 
polynomial f i+ i for f ± , . . . , /j fixed are imposed by the bounds for the multiplicities 
mu\tfi jk D i+ i. The only and obvious conclusion, which can be derived from the 
formula for m i+ i, given above, is that the condition m i+1 > c for a fixed cycle Y^ 
defines a closed subset in the space of polynomials fi+i, which is a union of a finite 
number of linear subspaces. Indeed, the condition multR jfc D i+i > 7 is a linear one. 
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By what was said above, in order to get an effective bound for the maximal 
intersection multiplicity in codimension a > 1 one needs a different approach, which 
is developed in the present paper. The main idea is to estimate the maximal mul- 
tiplicity for i polynomials via the maximal multiplicity for (i — 1) polynomials with 
an appropriate correction of the codimension. The estimates, obtained by means of 
this inductive method, seem to be close to the optimal ones. 

The paper is organized in the following way. In §1 we develop an inductive 
procedure of estimating the multiplicity. Using it, in §2 we derive an absolute 
estimate of the intersection multiplicity and, as a corollary, the main asymptotic 
result of this paper. In §3, following [3], we briefly remind the method of estimating 
the codimension of the set of tuples . . . , /»), defining sets of an "incorrect" 
codimension < % — 1. 

To conclude, we note that the problem, considered in this paper, can be set up 
and solved by the same method for an arbitrary very ample class H on an algebraic 
variety V at a point o G V. 



§1. The inductive method of estimating the multiplicity 

In this section we develop an inductive procedure of estimating the maximal mul- 
tiplicity in a given codimension. In the beginning of the section we consider equa- 
tions of arbitrary degree d > 2, later we restrict ourselves by quadratic polynomials 
(d — 2). For a codimension, not exceeding M, this does not change the result (see 
Remark 1.4). 

1.1. Set up of the problem. Fix the complex coordinate space 
M > 1. By the symbol Va,M we denote the space of homogeneous polynomials 
of degree d > 1 in the variables z*, by the symbol V<d,M we denote the space of 
polynomials of degree < d with no free term in the variables z*. On each of these 
spaces there is a natural action of the matrix group GLm(C). Set 

^<d,M = X ... X V< d ,M 
v v ' 

i 

to be the space of tuples (/i, . . . , /»). By the symbol 

Z(fi,...Ji) 

we denote the subscheme {/i = ••• = /« = 0}, which we will study in a neighborhood 
of the point o — (0, . . . , 0), that is, in fact, the subject of our study is the local ring 

®o,z{f*) = 0>C M/(fl, . . . , fi). 

Denote the map 

^Z + U{oo}, 
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setting fx(fi, . . . , fi) — oo, if codim Z(fi, ...,/?) < i — 1 (the symbol codim stands 
for the codimension in a neighborhood of the point o), and 

V(fi,---,fi) = mu\t Z (f fi), 

if codim Z(fi, . . . , fi) = i. For an arbitrary irreducible subvariety B C V l <d M set 

= min ...,/,)} G Z + U {oo}. 

Therefore, /i(-B) = oo if and only if for every tuple of polynomials (/i, • • • , /i) £ -B 
the complete intersection Z(f±, . . . , fi) has in a neighborhood of the point o an 
"incorrect" codimension < % — 1. The equality /i(-B) = m G Z + means that for a 
generic tuple of polynomials (/i, ...,/«) G -B the complete intersection Z(/i, ...,/«) 
has in a neighborhood of the point o the correct codimension i and its multiplicity 
at the point o is m > 1. 

Definition 1.1. The maximal intersection multiplicity of a generic tuple of 
polynomials at the point o in the codimension a G Z + is 

/ij(a) = max {//(S)} G Z + U {oo}, 

B ^<d,M 

where the maximum is taken over all irreducible subvarieties B C V l <d M of codi- 
mension a. 

Definition 1.1 can be re-formulated as follows. The multiplicity /i«(a) is oo, if 
and only if the codimension of the closed algebraic set 

{(A, •••,/<)£ n d ,M I MA, • • • , /i) = oo} 

does not exceed a (and in that case for B we can take any irreducible subvariety 
of codimension a, contained in that set). Otherwise, the multiplicity /Xj(a) is the 
minimal positive integer m > 1, satisfying the condition: the codimension of the 
closed algebraic set 

{(fu---,h)eV^ M \M,...J t )>m + i} 

is not less than a + 1. In other words, for any irreducible subvariety B C V l <d M of 
codimension a and a generic tuple (fi, ■ ■ ■ , fi) E B we get 

M,...,fi) < Hi(a) 

and for a certain subvariety 5 this inequality turns into the equality. 

Remark 1.1. Apart from the matrix group GLm{C), which acts naturally on 
the space V l <d M by linear changes of coordinates, on that space naturally acts the 
matrix group GLj(C): with a non-degenerate (i x i) matrix A we associate the 
transformation of the tuple of polynomials 

(/i /,m. 
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The multiplicity fJ>(fi, ■ ■ ■ , fi) is invariant with respect to the action of these two 
groups. Respectively, the algebraic sets 

Xi, M (m) = {(/i, . . . , ft) | . . . , ft) > m} C V l < dM 

and their irreducible components are GLm(C)- and GLj(C)-invariant. For this rea- 
son, the definition of the number Hi{a) can be modified in the following way: for any 
GL M (C)- and GLj(C)-invariant subvariety B C V % <dM of codimension < a we have 
< A*i( a )) an d moreover, for a certain (invariant) 5 this is an equality. The 
equivalence of the two definitions of the number fii(a) is obvious: let us consider 
the closed set ^^(/^(a)). Its codimension in the space V l <dM does not exceed a 
and each of its components is invariant, and moreover, for some component B of 
codimension < a we have fJ,(B) = fii(a), which is what we need. 

Now let us consider the problem, for which values a e Z + the numbers fii(a) are 
certainly finite. 

Proposition 1.1. The codimension of the closed set Xj^oo) for i < M — 1 is 
not less than dM, and for i = M not less than (d — 1)M + 1. 

Proof is given in §3. 

Corollary 1.1. For a < M we have fii(a) < oo. 

The problem of estimating the numbers /Xj(a) from above is considered in this 
paper for those values of a only. 

1.2. The invariant e and reduction to the standard form. For an irre- 
ducible subvariety B C V % <2 M we define the number 

e{B) = i - rk(d/ 1 (o), . . . , df(o)) e {0, 1, . . . , i}, 

where (/i, . . . , fi) e B is a tuple of general position. If the subvariety B is GLj(C)- 
invariant, then the equality e(B) = b means that in a generic tuple (fi, ■ ■ ■ , fi) £ B 
the first (i — b) linear forms 

dfi(o), . . .,dfi- b (o) 

are linearly independent, whereas the forms dfi_b + j(o) for j e {1, ... ,6} are their 
linear combinations. For any irreducible subvariety B, satisfying the latter condition, 
there exists a non-empty Zariski open subset B° C -B, on which the map of reducing 
to the standard form is well defined: 

P : (/l, • • • ,fi) ^ (/l, • • • , /j-6, • • • ) 

where 

i-6 

fi-b+j = fi-b+j ~ ^jafa, 
a=l 
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the coefficients Xj a are defined by the equalities 

i-b 

dfi- b+j (o) = ^2\ ja df a (o). 

a=l 

Therefore, df+ b+j (o) = and /+ b+j is a homogeneous polynomial of degree 2. 
The closure of the image p{B°) we denote by the symbol B. If the subvariety B 
is invariant with respect to the action of GLj(C), then the coefficients Xj a take 
arbitrary values and for that reason 

dim B = dim 5 + b(i - b). 

Obviously, every fibre of the map p:B°^ p(B°) is C 6 (*- 6 ). 

The main technical tool for estimating the numbers pi(a) is given by the more 
sensitive numbers 

the set X it M has an irreducible component 1 
B of codimension < a with e(B) = b J ' 

Obviously, pi(a) = maxj/ij^a, &)}, where the maximum is taken over all possible 

b ' 

values of the number e(B) for irreducible subvarieties B of codimension < a. It is 
easy to see that the codimension of the subset 

{(fi, •••,/*)! rk(d/i(o), . . . , dfi(o)) <i-b} 

is b(M + b — i), so that the equality e(B) = b is only possible if a > b(M + b — i). 
In the sequel, when the notation //^m (o, b) is used, it means automatically that the 
latter inequality holds. The following obvious fact is true. 

Proposition 1.2. The equality 

Pi,M(a,0) = 1 

holds. 

Proof. If e(B) = 0, then for a generic tuple (/i, ...,/«) the differentials dfi(o), . . . , dfi(o) 
are linearly independent, that is, the set {fi = . . . = fi = 0} is a smooth subvariety 
of codimension % in a neighborhood of the point o, which is what we need. Q.E.D. 

Let us find an upper bound for the numbers Pi^uifl^ b) for b > 1. 

1.3. Splitting off the last factor. Let 

"i- 1 <2,M A ' 2,M ^ ' <2,M A i 2,M 

be the projection along the last direct factor V2,m- For the closed set B C x 
P| iM , constructed above, denote by the symbol the closure of the set TTi(B). 

It is easy to see that the following relation holds: 

codim (B C V<2,m x v Im) = c o dim ( B C ^< 2 ,a/) - (M + 6 - i)6. 



Pi,M( a i — max S «^ > 1 
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Starting from this moment, unless otherwise specified, the codimension is always 
meant with respect to the natural ambient space; for instance, the last equality 
writes simply as 

codim B = codim B — (M + b — i)b. 

Sometimes for the convenience of the reader we remind, the codimension with respect 
to which space is meant. 

For a tuple of general position (/i, . . . , G [B]i-\ denote by the symbol 

[B] i = [B] i {f u ...J i . 1 )GV 2 , M 

the fibre of the projection 7Tj|#: B h-> [B]^. Obviously, 

codim B = codim[£?]j_i + codim[_B] 1 

(recall: the codimension is meant with respect to the natural ambient space, for B 
it is V^ M x V\ M , for \B\_ X it is the space V^ M x V^, for [Bf it is V 2 ,m)- Set 

7i = 7i (B) = codimfB]*. 

Since codim B < a, we obtain the estimate 

codim[£?]j_i = codim B — (M + b — i)b — 7, < 

< a- (M + 6-i)6-7i. 
This, in particular, implies that 

0<7i<a-(M + 6- i)6. 
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1.4. The main inductive estimate. The following fact is true. 

Theorem 1. For any i, M, a, b there exist integers a G {0, 1} and 7 G {0, . . . , a— 
(M + b — i)b} such that the following inequality holds: 

Hi, M (a,b) < fii- ltM (a - (M + b - i) - 7,6 - 1) + 

(1) 

+/i i _i i M-i( a ~ (M + b — i) — a{b — 1), b — a). 

Remark 1.2. As we will see from the proof of the theorem, the numbers a and 7 
are determined by the subvariety B, which realizes the multiplicity /^,m(g> b). There 
can be more than one such subvariety; respectively, several inequalities ([I]) can be 
satisfied for the number fi it M(o>,b), with different values of a and 7. Furthermore, 
the inequalities 

^i,M(ai,6) < fJ*i,M{a2,b) and /%(ai) < yn{a 2 ) 

hold for ai < a 2 , which implies that in ([T]) one can set 7 = and the estimate still 
holds (possibly becomes weaker). 

Proof of Theorem 1. Let us fix a GLj(C)-invariant irreducible subvariety B, 
realizing the value {ii t M(a,b), e(B) = b. We may assume that B is an irreducible 
component of the closed set X i M (m), where m = //^(a, b). To simplify the formu- 
las, we assume that codimS = a (if codimi? < a, then the estimates below can only 
become stronger). Fix a linear form L(z\, . . . , zm) of general position. In particular, 
if {f\, . . . , fa) G B is a generic tuple, so that the set {f\ = . . . = = 0} is of 
codimension (i — 1) in a neighborhood of the point o, the multiplicity of the effective 
cycle 

({/1 = 0} o . . . o {/^ = 0}) 

at the point o is equal to the multiplicity of the intersection of that cycle with the 
hyperplane {L = 0} at the point o. Let 

IT L = {L{z*)L x {z*) I L x G TV/} C V2, M 

be the linear space of reducible homogeneous quadratic polynomials, divisible by L. 
Set 

Vl = x Km x n ^ C V^lu x V\ M . 

This is a closed subset. The intersection B n Vl is non-empty and of codimension 
not higher than codimi? in Vl- By the symbol [B (1 Vl\%-\ we denote the closure 
of the set TTi(B D Vl)- As we consider only codimensions a < M, the equality 

[B n pji-i = 

holds, since for a generic tuple (/1, ...,/«) 6B the intersection of the space LT^ with 
the fibre . . . , has a positive dimension. More precisely, the codimension 

of that intersection in iT^ = V^m does not exceed 7^. 
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Remark 1.3. Since we assume that B is an irreducible component of the closed 
set X it M(iTi), the fibre 

[Bf = {fi G V 2 ,m | mult D {A = ... = f i = 0} > m}, 

in = fii,M(a, b), for fi, . . . , fixed, is a union of a finite number of linear subspaces 
of codimension 7$. Therefore, the closed set 

n(A, . . . , fi_ ± ) = {L, G V 1M I mult {/i = ... = f i _ 1 = LLi = 0} > m} 

for a generic tuple (/1, . . . , fi-i) G is a union of a finite number of linear 

subspaces in 7\m> the codimension of each of which in Vi t M does not exceed 7^. 
By what was said, the inequality 

= Hi, M {a, b) < mult {/i = • • • = fi-i — L — 0}+ 

+ mult {/i = ... = f i _ 1 = L x = 0} 

holds. Since L is a form of general position, the first summand in the right hand 
side is 

mult {/i = . . . = = 0}. 

Here (/1, . . . , G is a tuple of general position. Now the set C 

'P<2M x ^2M can be represented as a result of reducing to the standard form of the 
closed subset C C V^mi ^ na ^ 

[B]i-! = C, 

where C is constructed by the procedure, which is inverse to the procedure of re- 
ducing to the standard form: C is the closure of the set of (i — l)-tuples 

{(91, • • • , 9i-b, gt-b+v • • • > fl'i-i)}' 

where 

i-b 

dt-b+j = 9i-b+j + ^2 ^jada, 
a=l 

for all (gi, . . . , gi-i) G [B]^ and Xj a G C. From this, it follows that 

dimC = dimb^i + (b - l)(i - 6), 

so that 

codimC = codim[5]j_i + (b - 1)(M + b - i) = 

= codim S - (M + 6 - i) - 7i. 

(Recall, that each of the three codimensions is taken with respect of the correspond- 
ing ambient space; for instance, for C it is V 1 <2,m)- Since, obviously, e(C) = 6—1, 
we obtain that 

mult {/i = . . . = fi-t = 0} < Hi-i, M (a - (M + 6 - i) - 7i, 6 - 1). 



9 



This gives us the first half of the right hand side of the inequality of Theorem 1. 

1.5. The multiplicity of intersection with the hyperplane {Li = 0}. 

It remains to estimate the multiplicity mult {/i, . . . = = L\ — 0}. This is 
somewhat harder, since the form L\ depends on the tuple (/i, . . . , and for this 
reason is not a form of general position with respect to that tuple. Note that for a 
generic tuple (/i, . . . , fi-i) the set n(/i, . . . , fi-i) does not depend on the choice of 
the form L. Therefore, the set 

n c pg„ x v b 2 ;,) x v hM , 

defined as the closure of the set of tuples 

(/ 1 ,.,/ W) L 1 en(/ 1) ... ) / w )) 

for generic tuples (/i, . . . , fi-i) G [-B]i-i, does not depend on the choice of the form 
L, either. Since that form of general position L does not take part in the subsequent 
constructions, to simplify the notations we write L instead of L\, if it does not 
generate a confusion. 

Obviously, the set II is invariant with respect to the action of the group GL M (C), 
therefore the projection 

7r: II -> V X ,M: 

(fi, ■ ■ ■ , fi-i, L) i-> L, 

is surjective and all its fibres are of the same dimension. Since the codimension of 
the closed set IT (with respect to the ambient space Vt^M x ^2 iJ x ^Pi,m) ^ oes n °t 
exceed the number 

codim[S]i_i +7i = a-(M + 6- i)b, 

for a generic linear form L e Pi,m the codimension of the fibre 7r _1 (L) C V^m x 
V\ ~m is bounded from above by the same number a — (M + b — i)b. 

Now for a generic tuple (fx, . . . , fi-%) G 7r _1 (L) there are two options: 

1) either the differentials (g(A|{l=o}( ); • • • > dfi-b\{L=o}(o)) remain linearly inde- 
pendent (an equivalent formulation: the subspace 

{df 1 (o) = ... = df l _ b (o)=0} (2) 

is not contained in the hyperplane {L = 0}), 

2) or the rank of the set of linear forms 

rf/i(o)| {L= o}, . . . ,dfi- b (o)\ {L=0} 

drops by one (an equivalent formulation: the subspace (J2J) is contained in the hy- 
perplane {L = 0}). 
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In the case 1) set a = a(B) = 1, in the case 2) set a = a(B) = 0. Furthermore, 

let 

Bl C V< 2 ,M-1 x ^2,M-1 

be the closure of the set 

{(A I {£,=(>}, • • • , /i-i|{L=o>) I (h, • • • , fi-i) e 

Let us consider first the case 1). Here for a generic tuple (g±, . . . , gi-i) G B~l the 
differentials 

dgi(o), . . .,dgi- h (o) 

are linearly independent, and for j > i — b + 1 we have dgj(o) = 0. Now we argue 
as in Sec. 1.4: the set is the result of reducing to the standard form of a certain 
closed set C C V^m-i- ^ ne se ^ ^ ls obtained from by the procedure, which is 
converse to the procedure of reducing to the standard form. Obviously, e(C) = 6—1 
and 

codimC = codimSi - (i - b){b — 1) + (M — 1)(6 - 1) = 
= codimSi + (M + 6 - i - 1)(6 - 1), 
so that taking into account the estimate 

codimi^i < codim7T _1 (L) < a - (M + b - i)b 

we obtain the inequality 

codimC < a - (M + b - i) - a(b - 1). 

Since 

mult {/i = . . . = fi-i = L = 0} = mult o {/i| {L=0 } = . . . = /j-i|{L=o} = 0}, 

we obtain the final upper estimate for that multiplicity: it can not exceed the number 

A*i-i,M-i(a — (M + b — i) — a(b — 1), e — a). 

(Recall that in the case under consideration a — 1, and in the inequalities above the 
codimension is taken with respect to the natural ambient spaces, each of the sets 
B L , C, 7r" 1 (L) has its own ambient space.) 

Now let us consider the case 2). Here for a generic tuple (g 1: . . . , <?j_i) G B L the 
rank of the system of linear functions dg\(o), . . . , dgi-b{o) is equal to % — b — 1. We 
may assume that the first % — b — 1 of them are linearly independent, and dgi-b(o) 
is their linear combination. For j > i — b + 1 we get, as above, that dgj(o) = 0. In 
the case 2) the set B L is not the result of reducing to the standard form. However, 
replacing g^ h by the uniquely determined linear combination 

i-b-l 

dtb = 9i-b - X i 9 i> 

3=1 
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dg~l_ h (o) = 0, and taking the closure, we get the set 

C C ^P<2,M~l X ^2,M-1> 

which already is the result of reducing to the standard form of a certain closed 
subset C C V<2M-v Taking into account the GLj(C)-invariance of the original 
subvariety B, we conclude that all values of the coefficients Xj in the formula for 
Qi-b are rea hzed, so that 

codimC' < codim£ £ + (i — b — 1) — (M — 1) < 
< a- (M + b-i)(b+ 1) 

and for that reason 

codimC <a-(M + b- i)(b + 1) + (M — l)b — (i — b — 1)6 = 

= a - (M + b- i), 

whereas e(C) = b. Since in the case under consideration a = 0, we get that the 
multiplicity of the intersection 

mult {/i = • • • = fi-i = L = 0}, 

as in the case 1), can be estimated from above by the number 

//j_i )M -i(a - (M + b - i) - a(b - 1), e - a), 

which completes the proof of Theorem 1. Q.E.D. 

Remark 1.4. For a < M the claim of Theorem 1 and its proof remain valid 
for spaces of polynomials of arbitrary degree d > 2. In the beginning of the proof 
of Theorem 1 (Sec. 1.4) the polynomial fi should be taken in the form gLi, where 
g is a generic polynomial of degree (d — 1) (it is sufficient to require that the dif- 
ferential dg{6) is a linear form of general position with respect to a generic tuple 
(/i, . . . , fi-i)), and L\ e V\,m is a linear form. The proof given above works without 
any modifications. 
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§2. Asymptotic estimates 



In this section, using the inductive inequality of Theorem 1, we obtain upper 
bounds for the numbers fi ijM (a,b) and //j(a) and consider their asymptotics for 
sufficiently high values of M. 

2.1. Estimates for the small values of e = b. As we mentioned above, for 
the trivial reasons /Xj,M(a, 0) = 1. 

Example 2.1. Let us obtain an upper bound for the numbers /^^(a, 1)- We 

get 

Hi,M(a, 1) < 1 + Hi- 1:M ~i(a - (M + 1 - i), 1 - an). 

If cci = 1, then //j.M(a, 1) < 2. If aii = 0, then Theorem 1 can be applied once again. 
Assume that the value of the parameter a is at the first k steps: 

«! = ... = a k — 0. 

Applying Theorem 1 k times, we get: 

fJ>i,M(a,l) < 1 + /Xj_i iM _i(a - (M + 1 - i), 1) < 

< 2 + /i J _ 2iM _ 2 (a-2(M+l-2),l) < 

< fc + fXi- ktM -k(a - k(M + 1 - i), 1). 
This is possible if the inequality 

a > (k + l)(M + l- i) 

holds. Therefore, the maximal possible number k of steps, at which the parameter 
a keeps the value 0, is equal to 



- 1. 



M+ l-i 
As a result, we obtain the estimate 

A*»,Af(a, 1) < 



M + l-i 



+ 1, 



in particular, ^M,Mi a i -0 — o + l. Note that the last estimate is precise: the equality 
e = l means that the complete intersection 



{h 



f. 



M-l 



0} 



is a smooth curve at the point o. The condition of tangency of order a < M imposes 
on the polynomial fu at most a independent conditions. As a result we obtain the 
equality 

/jLm,m(ci, 1) = a + 1. 
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Example 2.2. Let us obtain an upper bound for the numbers /^,m (a, 2). Again 
let us assume that at the first k steps the value of the parameter a is equal to 0. 
This is possible, if the inequality a > (k + 1)(M + 2 — i) holds. After k applications 
of Theorem 1 we obtain the inequality 



Hi,M(a,2) < 



3=1 



+1 (a-j(M + 2-i),l)+ 



+Vi-k,M-k(a - k{M + 2 - i) - 1, 1). 

Taking the maximal possible value of k and using the estimate of the previous 
example, we get 

1 



A*i,M(a,2) < 



M + 2-i 



M + 2-i 



+ 1+2. 



For i = M this estimate can be made slightly more precise: 

1 



A*m,m(o, 2) < 







"a - 


.2. 


( 


.2. 



+ l)+£, 



where 5 — 1, if a is even, and 5 = 2, if a is odd. 

In a similar way one can obtain an upper estimate for //^(a, b) for b = 3, 4, . . .: 
applying several times Theorem 1, we can ensure that in the right hand side of the 
inequality the value of the parameter e were equal to b — 1 in all summands, after 
which we can apply the inequality for //j,jw(a, b — 1), obtained at the previous step. 

2.2. The general method. Applying Theorem 1 k times in the same way as we 
did in Examples 2.1 and 2.2, under the assumption that the value of the parameter 
a is equal to 0, we obtain the inequality 



Hi, M (a,b) < /^_ j)M _j + i(a -j(M + b-i),b- 1)+ 

+Hi-k,M-k(a - k(M + b - i) - (b - 1), b - 1). 

Note that the inequality a > (k + 1)(M + b — i) holds. However, it is difficult to 
obtain in this way a general estimate for //^m (a, 6), reducing it to the estimate for 
the numbers with e = 6—1, because of the difficult formulas, which are hard to 
follow. However, we may conclude that a multiple application of Theorem 1 yields 
the estimate __ 

fJ>i,M(a, b) < ^2 ^j,N{a\b') (3) 

j,N,a>,b> 

for a certain set of tuples (j, N, a', b') (possibly, with repetitions of the same tuple), 
and in the end, the estimate 



Hi,M{a,b) < V fi jtN (a',0), 



j,N,a> 



(4) 
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where in the right hand side all components are equal to 1, so that it is sufficient 
to estimate from above the number of components, which is equal to the number of 
inductive steps — applications of Theorem 1. For this purpose, with each term in 
the right hand side of the inequality (EJ) we associate a word 

u = TiT 2 ...r K 

in the alphabet {A, B Q ,Bi} 3 Ti, describing the "origin" of that term. With the 
term fj, i)M (a,b) itself in the tautological estimate 

Hi,M(a,b) < fii,M(a,b) 

we associate the empty word. Let 

Vi,M{a,b) < y ) (5) 
weW 

be the new writing of the inequality (J3]), where each term //^(a', b') in the right 
hand side corresponds to a word w £ W and is written as n[w\. Let us choose and 
fix such a term with b' > 1. According to the proof of Theorem 1, this term gives an 
upper estimate for the number fi(B'), where B' C P< 2 n a certain GLj(C)-invariant 
irreducible subvariety of codimension a' with e(B') = b' . Now, applying Theorem 
1, we replace (keeping the inequality) the term fij^(a',b') by the sum of two new 
numbers + /ifu^], where fi[wi] and /z[u>2] correspond to the first and second 

terms in the right hand side of the inequality (JT|), respectively. Here W\ = wA and 
w 2 = wB a , where a = a(B) £ {0, 1}. This determines the procedure of constructing 
the words w in a unique way. It is clear that with each word at most one term in ()3]) 
is associated. Thus to obtain an upper estimate for ^m(cl, b), we need to estimate 
the number of words, to which terms in the inequality ((4]) correspond. 
For instance, in Example 2.1 the set of words is 

A, B A, Bp . „ Bq A, Bp Bp Bj. 

k k 

Remark 2.1. Let v: {A, Bp, B\] — > {A, B} be the map of the three-letter al- 
phabet into the two-letter one, given by v(A) = A, z/(_B Q ) = B, 

V. W — Ti . . . Tk •->• W — v{t\) . . . v(jk) 

the corresponding map of the set of words. Then for any inequality ([5]), obtained 
by an application of Theorem 1, the restriction v\w* is injective. Indeed, each 
application of Theorem 1 replaces some word w by the pair of words wA and wB a , 
where the value of the parameter a is uniquely determined. 

Now with each summand fij^(a', b') (or with the word w, corresponding to that 
summand) we associate the triple of integer- valued parameters (a',b',A'), where 
A' = N + b' — j. By Theorem 1, 
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• for the word wA the associated triple is (a' — A', b' — 1, A'), 

• for the word wBq it is the triple (a' — A', b', A'), 

• for the word wBi it is the triple (a' - A' - {V - 1), b' - 1, A' — 1). 

Recall now that the term //^(a', b') is well defined only if the inequality a' > 6' A' 
holds. 

Let be the set of words, corresponding to the summands of the right hand 
side of the inequality (j3J. Let Wi C W be the subset, consisting of the words, in 
which precisely I letters are B x . Obviously, 

b 

W = \±Wi 

1=0 

(the union is disjoint), so that 

b 
1=0 

It remains to estimate from above the number of elements in each of the sets W\. 
Lemma 2.1. The inequality 

holds, where At = — . 

[A — Z_ 

Proof. Consider first the case / = 0. In the word w e Wi there are no letters Bi, 
whereas the letter A occurs precisely b times, since to the word w corresponds the 
triple (a', 0, A'), and the letter B does not change the value of the parameter e = b' . 
On the other hand, since the letter B\ does not occur, we get A' = A = M + 6 — i, 
and the inequality a' > implies that the length of the word w does not exceed 
Ao = Thus (jWo does not exceed the number of ways of putting b letters A 

on at most A positions. However, the last letter in the word w € W can be only 
the letter A, by the same reason that A decreases the value of e — b' by 1, and B Q 
does not change it. Therefore, [JWo does not exceed the number of ways of putting 
b letters A on Aq positions, which is what we need. 

Now let us consider the case of an arbitrary / < b. 

Lemma 2.2. The length of a word w £ Wi does not exceed A[. 

Accepting the claim of Lemma 2.2, let us complete the proof of Lemma 2.1. 
Obviously, the letter A occurs in a word w G W\ precisely (b — I) times. We associate 
with the word w the corresponding way of putting (b — I) letters A on Ai positions. 

We claim that this map is injective. (This immediately implies Lemma 2.1.) 
Indeed, assume that this is not true: there are two distinct words W\ ^ W2 in W\ 
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with the same distribution of the letter A. Assume that the length |tui| of the word 
w\ does not exceed the length \w2\- Changing to the two-letter alphabet {A, B}, we 
conclude that the letter w\ is a left segment of the word w 2 and 



w 2 = WiB 



B, 



for some G {0,1}. However, the parameter e — b' of the word W\ is 

already equal to 0, which implies that Wi = w 2 . Q.E.D. for Lemma 2.1. 

Proof of Lemma 2.2. Let us control the length \w\ of the word w G Wi by the 
decreasing of the parameter a' > 0. The slower it decreases, the longer can be the 
word. Assume that the letter B\ occupies the positions 

fci, ki + k 2 , ■ ■ ■ , k± + k 2 + ■ ■ ■ + h, 

where ki > 1. On each segment 

[k ± + ... + kj + 1, h + ... + k j+1 - 1] 

of the word w (provided it is non-empty) the value of the parameter e = b' can get 
smaller by, at most, kj + \ — 1, whereas the value of the parameter A' remains the 
same. Therefore, to the left segment of the word w of length k-i + . . . + k t corresponds 
the value 

a'>a -fciA- (6- fci)- 

-A; 2 (A-l)-(6-A;i-A; 2 )- 

-ki(A — (I — 1)) — (b — ki — . . . — ki) — 
= (a -lb) -{A-l^h + .-. + k). 

After the position (k± + . . . + k[) the value of the parameter A' remains the same 
and is equal to (A — /). Therefore, 



\w\ < h + . . . + ki + 



{a -lb) - (A- /)(*! + ... + *;,) 



A-/ 



A. 



Q.E.D. for Lemma 2.2. 

Corollary 2.1. The inequality 



Hi,M{a,b) < 



1=0 



b-l 



holds, where Ai 



a — lb 



M + b-i-l 



2.3. An asymptotic estimate for a high dimension. Obtaining compact 
upper estimates for the numbers /Uj(a), which could be used for particular com- 
putations, presents a non-trivial problem. The inequality of Corollary 2.1 is too 
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complicated and not very visual. However, in one case it is easy to derive from it a 
simple and precise estimate. 

Example 2.3. Assume that M = m 2 is a full square. Then the following 
equality holds: 

At M;M (M,m) =2 m . 
Indeed, all numbers A\ = m are the same, so that we get 



/i M ,M(M,m) < ^ 



1=0 



m 
I 



2 m . 



On the other hand, obviously fiM,M{M,m) > 2 m . Q.E.D. 

Now let us consider the general case for i = M and the maximal possible codi- 
mension a = M. Set £(M) = fj, M (M). Since 



£(M) = max fi MM (M,b), 

l<b<[y/M\ 



by Corollary 2.1 we get 



/ 



M-lb 



\ 



b-l 
\ b-l , 



£(M) < VMmax 



where the maximum is taken over b G {1, . . . , [vM]} and I G {1, . . . , b}. Now 
elementary computations with binomial coefficients and an application of the Stirling 
formula give the following result. Set 

uj = max [2s In s — (s ) ln(s 2 — 1)] . 

s6[l,oo) S 



Proposition 2.1. For sufficiently high M the inequality 

f (M) < VMe^ 
holds, where e is the base of the natural logarithm. 
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§3. Systems of equations with the set of solutions 
of "incorrect" dimension 



In this section, we prove Proposition 1.1. 

3.1. Systems of homogeneous equations. In the space V dM+1 °f systems 
of homogeneous polynomials . . . ,pi) of degree d > 2 in the variables zq, . . . , zm 
consider the closed subset Y, consisting of such tuples (pi, . . . ,pi), that the set 



{ Pl = ...=p t = 0} C F M 

is of "incorrect" codimension < i — 1. 

Proposition 3.1. TTie codimension of the subset Y in the space V l d M+1 is not 
less than 

min {({b+l)d-b)(M-b) + l}. 
&e{o,...,i-i} 

Proof. It follows directly from [3, Proposition 4], taking into account that the 
degrees of the polynomials (pi, . . . ,pi) are equal. Q.E.D. 

Corollary 3.1. For i < M — 1 the codimension of the subset Y in the space 
PJ M+1 is not less than dM + 1, and for i = M it is not less than (d — 1)M + 2. 

Proof. Since d > 2, the quadratic function 

7 (6) = b 2 (l -d) + b(dM - M - d) + dM + 1 

of the variable b is negative definite and attains its maximum at 

dM-M-d 

b -= 2 ( ,t-i) >0 - 

Therefore, the minimum of this function on the set {0, . . . , % — 1} is attained either 
for b = (and equal to dM + 1), or for b — % — 1. It is easy to check that 
7(M - 1) = 2(rfM - d - M) + 5 > dM + 1, which proves the first claim of the 
corollary. Furthermore, 7 (M) = (d — \)M + 2 < dM + 1, which proves the second 
claim. Q.E.D. 

3.2. Systems of non-homogeneous equations. Let us prove Proposition 
1.1. In the space V l dM+ i x F M consider the closed algebraic set y, consisting of such 
pairs ((pi, . . . ,Pi),x G P M ), that the corresponding set of zeros {pi — . . . — P i — 0} 
has an irreducible component of "incorrect" codimension < % — 1, passing through 
the point x. Furthermore, denote by the symbol Y b , b = 0, ... ,i — 1, the closed 
subset in Y, consisting of such tuples (pi, . . . ,pi), that the codimension of the set of 
zeros {pi = . . . = Pi = 0} does not exceed % — 1 — b; in particular, Y = Y. By the 
methods of [3, Sec. 3] it is easy to check that codimy Yb > 2b (in fact, the estimate 
is much stronger). This implies that 

dim^ = dimF + M — i + 
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By the symbols iti and 7r 2 denote the projections of the direct product V dM+1 x P M 
onto the first and second factors, respectively Obviously ix\{y) = Y. Furthermore, 
^(y) = P M ) and all the fibres vr^" 1 (x) fl y = y x are of the same dimension 

dim^ — M — dimF + 

On the other hand, the space V l <dM can be naturally identified with the closed 
subset of codimension i in n 2 1 (x) = V dM+1 , consisting of such tuples (pi,. . . ,Pi), 
that 

Pi(x) = ... =Pi(x) = 0. 

It is clear that y x is contained in that subset, so that the codimension of y x with 
respect to V % <d M is equal to 

codim(Y C V dM+1 ) - 1. 
Applying Corollary 3.1, we complete the proof of Proposition 1.1. 

3.3. Precision of the estimates. How precise are the estimates of Proposition 
1.1? The following example shows that for i = M the estimate is sharp. Let L 3 o 
be an arbitrary line passing through the origin. The condition that 

p(z!, . . .,z m )\l = 

imposes on a polynomial of degree d precisely d independent conditions (recall that 
p(0, . . . , 0) =0). Therefore, requiring that 

L C {pi = . . . = p M = 0} 

we impose on the tuple of polynomials (pi, ■ ■ ■ ,Pm) £ ^P<d,M precisely dM inde- 
pendent conditions. Since there is a (M — l)-dimensional family of lines, pass- 
ing through the point o, the set of tuples (pi, . . . ,Pm) such that the closed set 
{(pi = ... = Pm = 0)} contains a line passing through the point o, is of codimen- 
sion (d — 1)M + 1 in the space V< dM . Therefore, the estimate of Proposition 1.1 
is sharp. In particular, the set of tuples (pi, . . . ,Pm), vanishing on a line, forms an 
irreducible component of the set Y. The question, what is the codimension of other 
components of this set, remains an open problem. 
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